import java.util.Arrays;

public class Test {
    public static void main1(String[] args) {
        //int[] arr = {2,54,121,57,2,3,22,67,32,132,21,27,38,37,70};
        int[] arr = {9,88,7,6,5,4,3,42,1,0,11,80,18};
        //Sort.insertSort(arr);
        //Sort.shellSort(arr);
        //Sort.selectSort1(arr);
        //Sort.selectSort(arr);
        //Sort.heapSort(arr);
        //Sort.bubbleSort(arr);
        //Sort.quickSort(arr);
        //Sort.quickSort(arr);
        //Sort.quickSortNor(arr);
        //Sort.mergeSort1(arr);
        Sort.mergeSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void main(String[] args) {
        int[] arr = {1,4,2,7,8,9,3,5,6,0};
        Sort.countSort(arr);
        System.out.println(Arrays.toString(arr));
    }

}
